Compare and Swap Compare and Swap Compare and Swap(CAS) 은 동시 알고리즘을 설계할 때 사용되는 기술입니다. 멀티 쓰레드 환경, 멀티 코어 환경에서 각 CPU는 메인 메모리에서 변수값을 참조하는게 아닌, 각 CPU의 캐시 영역에서 메모리를 값을 참조하게 됩니다. 이때, 메인 메모리에 저장된 값과 CPU 캐시에 저장된 값이 다른 경우가 있습니다. (이를 가시성 문제라고 합니다.) 그래서 사용되는 것이 CAS 알... Compare and SwapatomicCompare and Swap
Compare and Swap Compare and Swap(CAS) 은 동시 알고리즘을 설계할 때 사용되는 기술입니다. 멀티 쓰레드 환경, 멀티 코어 환경에서 각 CPU는 메인 메모리에서 변수값을 참조하는게 아닌, 각 CPU의 캐시 영역에서 메모리를 값을 참조하게 됩니다. 이때, 메인 메모리에 저장된 값과 CPU 캐시에 저장된 값이 다른 경우가 있습니다. (이를 가시성 문제라고 합니다.) 그래서 사용되는 것이 CAS 알... Compare and SwapatomicCompare and Swap